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Listing of Claims: 

1-40. (Cancelled) 

4 1 . (Previously Presented) A method for transmitting a signal comprising: 
inputting a bit stream; 

determining a characteristic of a wireless channel; 

selecting a signal constellation from a plurality of signal constellations based 
on the determined characteristic, the selected signal constellation including a plurality of 
constellation points, the plurality of constellation points selected by maximizing a minimum 
Kullback-Leibler distance between the plurality of constellation points; 

converting the input bit stream to symbols based on the selected signal 
constellation to encode the input bit stream in an amplitude of the symbols; 

modulating a carrier wave in phase and amplitude in accordance with the 

symbols; and 

transmitting the modulated carrier wave over the wireless channel. 

42. (Previously Presented) The method of claim 41, wherein the characteristic 
comprises a signal to noise ratio. 

43-44. (Cancelled) 

45. (Previously Presented) The method of claim 41, wherein the characteristic is 
determined from a signal received over the wireless channel. 

46. (Previously Presented) The method of claim 41, wherein selecting the signal 
constellation from the plurality of signal constellations is further based on a number of 
transmit antennas used in transmitting the modulated carrier wave. 

47. (Previously Presented) The method of claim 46, wherein the number of 
transmit antennas used in the transmitting is greater than one, and is determined from a 
message received over the wireless channel. 
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48. (Previously Presented) The method of claim 47, wherein the number of 
transmit antennas is included in a header of the message. 

49. (Previously Presented) A device comprising: 
a transmitter; 

an antenna coupled to the transmitter for transmitting a signal over a wireless 

channel; 

a processor, coupled to the transmitter; 

a computer-readable medium including computer-readable instructions stored 
therein that, upon execution by the processor, perform operations comprising 

determining a characteristic of the wireless channel; 

selecting a signal constellation from a plurality of stored signal 
constellations based on the determined characteristic, the selected signal 
constellation including a plurality of constellation points, the plurality of 
constellation points selected by maximizing a minimum Kullback-Leibler 
distance between the plurality of constellation points; and 

converting the input bit stream to symbols based on the selected signal 
constellation to encode the input bit stream in an amplitude of the symbols; 
and 

a modulator having an input coupled to an output of the processor and an output 
coupled to the antenna, the modulator configured to modulate a carrier wave in phase and 
amplitude in accordance with the symbols. 

50. (Previously Presented) The device of claim 49, wherein the characteristic 
comprises a signal to noise ratio. 

51-52. (Cancelled) 

53. (Previously Presented) The device of claim 49, further comprising a receiver, 
wherein the characteristic is determined from a signal received over the wireless channel at 
the receiver. 
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54. (Previously Presented) The device of claim 49, wherein the antenna comprises 
a plurality of transmit antennas, and wherein selecting the signal constellation is further based 
on a number of the plurality of transmit antennas used in transmitting the signal. 

55. (Previously Presented) The device of claim 54, wherein the number of the 
plurality of transmit antennas used in transmitting the signal is greater than one, and is 
determined from a message received over the wireless channel. 

56. (Previously Presented) The device of claim 55, wherein the number of the 
plurality of transmit antennas is included in a header of the message. 

57. (Previously Presented) A computer program of computer-readable 
instructions, tangibly embodied on a computer-readable medium and executable by a digital 
data processor to perform actions directed toward transmitting a signal the computer-readable 
instructions configured to cause a device to: 

determine a characteristic of a wireless channel; 

select a signal constellation from a plurality of signal constellations based on 
the determined characteristic, the selected signal constellation including a plurality of 
constellation points, the plurality of constellation points selected by maximizing a minimum 
Kullback-Leibler distance between the plurality of constellation points; 

converting an input bit stream to symbols based on the selected signal 
constellation to encode the input bit stream in an amplitude of the symbols; 

modulating a carrier wave in phase and amplitude in accordance with the 

symbols; and 

transmitting the modulated carrier wave over the wireless channel. 

58. (Previously Presented) The computer program of claim 57, wherein the 
characteristic comprises a signal to noise ratio. 

59-60. (Cancelled) 

61 . (Previously Presented) The method of claim 41, wherein the selected signal 
constellation comprises a plurality of sub-constellations. 
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62. (Previously Presented) The method of claim 6 1 , wherein the plurality of sub- 
constellations comprise a plurality of points located on a surface of a plurality of concentric 
spheres. 

63. (Previously Presented) The method of claim 61 , wherein the plurality of sub- 
constellations comprise a plurality of points located at a plurality of latitudes on a surface of a 
sphere. 

64. (Previously Presented) The method of claim 63, wherein the plurality of sub- 
constellations further comprise a second plurality of points located on a second surface of a 
second sphere concentric with the sphere. 

65. (Previously Presented) The method of claim 61, wherein selecting the 
plurality of constellation points by maximizing a minimum Kullback-Leibler distance 
between the plurality of constellation points comprises maximizing a first minimum 
Kullback-Leibler distance between the plurality of sub-constellations and a second minimum 
Kullback-Leibler distance between a plurality of points of each sub-constellation. 

66. (Previously Presented) The device of claim 49, wherein the selected signal 
constellation comprises a plurality of sub-constellations. 

67. (Previously Presented) The device of claim 66, wherein the plurality of sub- 
constellations comprise a plurality of points located on a surface of a plurality of concentric 
spheres. 

68. (Previously Presented) The device of claim 66, wherein the plurality of sub- 
constellations comprise a plurality of points located at a plurality of latitudes on a surface of a 
sphere. 

69. (Previously Presented) The device of claim 68, wherein the plurality of sub- 
constellations further comprise a second plurality of points located on a second surface of a 
second sphere concentric with the sphere. 

70. (Previously Presented) The device of claim 66, wherein selecting the plurality 
of constellation points by maximizing a minimum Kullback-Leibler distance between the 
plurality of constellation points comprises maximizing a first minimum Kullback-Leibler 
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distance between the plurality of sub-constellations and a second minimum Kullback-Leibler 
distance between a plurality of points of each sub-constellation. 

7 1 . (Previously Presented) The computer program of claim 57, wherein the 
selected signal constellation comprises a plurality of sub-constellations. 

72. (Previously Presented) The computer program of claim 7 1 , wherein the 
plurality of sub-constellations comprise a plurality of points located on a surface of a plurality 
of concentric spheres. 

73. (Previously Presented) The computer program of claim 71, wherein the 
plurality of sub-constellations comprise a plurality of points located at a plurality of latitudes 
on a surface of a sphere. 

74. (Previously Presented) The computer program of claim 73, wherein the 
plurality of sub-constellations further comprise a second plurality of points located on a 
second surface of a second sphere concentric with the sphere. 

75. (Previously Presented) The computer program of claim 71, wherein selecting 
the plurality of constellation points by maximizing a minimum Kullback-Leibler distance 
between the plurality of constellation points comprises maximizing a first minimum 
Kullback-Leibler distance between the plurality of sub-constellations and a second minimum 
Kullback-Leibler distance between a plurality of points of each sub-constellation. 
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